WHEN WILL THE STANLEY DEPTH INCREASE 



YI-HUANG SHEN 

Abstract. Let I C S = ¥^[xi, . . . ,x„] be an ideal generated by square- 
free monomials of degree > d. If the number of degree d minimal gener- 
ating monomials lJ.d{I) < min( f^" j^) , C''J^))^ then the Stanley depth 
sdepth3(/) > d-l- 1. 



1. Introduction 

Throughout this paper, let K be a field and S = K[a;i, . . . , x„] a polynomial ring 
in n variables over K. The ring S has a natural Z"-grading. If M is a finitely 
generated Z"-graded 5-module, a Stanley decomposition of M is a finite direct sum 
decomposition 

i=l 

of M as a Z"-graded K-vector space, where each Ui e M is homogeneous and 
Zi G { Xi, . . . ,x„ }. Here, MiK[Zi] is considered as a free IK[Zi]-submodule of M. 
The Stanley depth of this decomposition is sdepth('P) — m\n{\Zi\ : 1 < « < m} and 
the Stanley depth of the module M is 

sdepth(Af) := max{ sdepth(7') : T' is a Stanley decomposition of Af } . 

If we consider isomorphism instead of equality in the previous Stanley decomposi- 
tion 7^, we will land up in the notion of Hilbert depth, which is the main topic of 
[BKUlOj . 

The driving force for investigating the Stanley depth of a finitely generated Z"- 
graded module M is the conjecture raised by Stanley |Sta82| . which says 

(t) sdepth(M) > depth(Af). 

This conjecture will imply ( jHJY08[ 4.5]) that Cohen-Macaulay simplicial com- 
plexes are partitionable, which was separately conjectured by Garsia [GarSOl 5.2] 
and Stanley |Sta791 p. 149]. 

To have an insight into the properties of Stanley depth, one lacks the many 
powerful tools as those for the normal algebraic depth. Deciding the Stanley depth 
of interesting modules is already a headache for researchers. Currently, the Stanley 
depth is known only for a very narrow scope of modules, the overwhelming majority 
of which has equality in the Stanley conjecture (f). 

The paper |HVZ09| by Herzog, Vladoiu and Zheng was a breakthrough along 
this line. Their method attacks the problem of computing the Stanley depth 
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sdepth(//J) for monomial ideals J C / in S. This method, though not a panacea, 
contributes fundamentally to the knowledge of Stanley decompositions from both 
theoretical and computational perspectives. For instance, based on this method. 
Biro et al. [BHK+10] can show that sdepth5((xi, . . . , a;„)) = . Notice that 
depthg((a;i, . . . , Xji)) = 1. Other nontrivial computations and estimates can be 
found in, for instance, [KY09| . |Okallj . [She09 ^ and their references. 

Throughout this paper, / will be a monomial ideal in S, generated by squarefree 
monomials of degree > d. The task of the current paper is to investigate when will 
sdcpth(/) > d + 1. Our main result is the following theorem. 

Theorem 1.1. Let I C S — K.[xi, . . . ,Xn] be an ideal generated by squarefree 
monomials of degree > d. If the number of degree d minimal generating monomials 



l^d{I) < min 




then the Stanley depth sdepthg(/) > d + 1. 

Let us finish this introduction by going over the structure of this paper. In 
section 2, we will go over Herzog, Vladoiu and Zheng's method for computing the 
Stanley depth of monomial ideals. We will tailor it to the squarefree case and prove a 
special case of the main theorem. In section 3, we will inspect several combinatorial 
constructions, which are essential for deciding when will the Stanley depth increase. 
In the final section, we will complete the proof and provide additional remarks and 
questions. 

2. Herzog, Vladoiu and Zheng's method 

By convention, we denote the set { 1, 2, . . . , n } by [n]. For the squarefree mono- 
mial ideal /, consider the associated set 

Pi { { h, ■ ■ ■ , im } C [n] : Xij^ ■ ■ ■ Xi^ e/, l<m<n}. 

This is a partially ordered set (poset) with respect to inclusion. When A,B G Pj, 
the interval [A, B] is the set { C e P/ : ^ C C C S }. Herzog, Vladoiu and Zheng's 
method [HVZ09[ 2.5] for squarefree monomial ideals can be easily checked to be 
equivalent to the following characterization: 

Lemma 2.1. Let k be a positive integer. Then sdcpth(/) > k if and only if Pi 
has a disjoint partition V : Pi = [j[^i[Ai, Bi] such that the cardinalities \Bi\ > k, 
l<i<l. 

This can be further simplified. Consider the reduced associated poset 
p!^ ■.= {{ii,...,i^}ePi:m<k}. 

It is partitionable if Pf has a disjoint partition V : Pf = Ui=i[^ii ^i] such that the 
cardinalities \Bi \ — k, 1 < i < I. Thus, the previous lemma is equivalent to saying 

(I) sdepth(/) > k <^ Pj is partitionable. 

It follows that if / is generated by squarefree monomials of degree > d, then 
sdcpth(/) > d. Meanwhile, we also have depth(/) > d in this case; see |HVZ09[ 1.3, 
3.1]. 
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Remark 2.2. Let / be an S'-ideal generated by squarefree monomials of degree 
> d and Id the subideal generated by the degree d generators of /. Since Pf'^^ 
differs from Pf^^ only in the degree d + 1 part, sdepth(/) > d + 1 if and only 
if sdepth(/(;) > d + 1. Using the observation sdepth(/), sdepth(/d) > d, this is 
equivalent to saying that sdepth(/) = d if and only if sdepth(/t;) = d. Thus, in the 
following, we may assume that / = (Id)', we will say / is pure of degree d in this 
case. 

Remark 2.3. Let / C J be two S'-ideals which are generated by squarefree mono- 
mials of degree d. If sdepth(J) > d + 1, then Pj~^^ is partitionable by (t). The 
restriction of such a partition to Pj'^^ shows that Pj^^ is also partitionable. Thus, 
sdepth(/) > d + 1. Notice that in general, we cannot compare sdepth(J) with 
sdepth(J) even if there exists containment between / and J. For instance, for 
the three squarefree monomial ideals Ii := (1) D I2 '■= {xi,X2) 3 I3 (xi) in 
S = K[xi, X2], we will have sdepth(/i) = sdepth(/3) = 2 > sdepth(/2) ~ 1. 

Corollary 2.4. Suppose I is generated by squarefree monomials of degree > d and 
sdepth(/) > d + 1, then the number of degree d minimal generators lJ,d{I) < id+i) ■ 

Proof. Since sdepth(/) > d + 1, Pf^^ is partitionable and has a partition Pf^^ = 
[jL^[A^,B,] with|B,| =d+l. Now > K-B, : 1 <z < / }! > \{B, : \A,\ ^ d}\ = 

\{A,:\A,\^d}\^ ^id{I). □ 

When n > 2d+ 1, we have fidil) < (d) < (^+1)- Thus Corollary [23] does not 
provide much information in this case. However, we have 

Proposition 2.5. Suppose n > 2d+ 1 and I is generated by squarefree monomials 
of degree > d. Then sdepth(/) > d + 1. 

Proof. Recall that the squarefree Veronese ideal In,d is the ideal generated by all 
degree d squarefree monomials of S* = K[a;i, . . . , a;„]. It follows from [KSSYlll 1.1] 
that sdepth(/„^(i) > d + 1. Now, we use Remarks 12.21 and 12.31 □ 



Inspired by the proof of Proposition [231 we raise the following conjecture on the 
Stanley depth of squarefree monomial ideals: 

Conjecture 2.6. If I d S = . . . , x„] is an ideal generated by squarefree 

monomials of degree > d, then 



sdepth5(/) > d 



d+l)/ (d 



Hence this 



Thanks to |KSSYlll 2.2], we know sdepth(/„,d) < d + (^"J/Cj) 
conjecture is stronger than the special case [KSSYlll 2.4], which is also separately 
conjectured by Cimpoeas in jCimOQl 1.6]. 

3. The associated pure complex 

Let fc be a positive integer. By |BH931 4.2.6], any integer x > 1 can be written 
uniquely in the form 



(1) 



k Vfc-1 
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such that flfe > • • • > fli > i > 0. The above sum is cahed the fc-th Macaulay 
representation of x. For any integer j, 1 < j < i, we set aj = j — 1. We shall call 
ttfe, afc_i, . . . , ai the fc-th Macaulay coefficients of x. They have the following nice 
property. 

Lemma 3.1 ( |BH931 4.2.7]). Let ai.,...,ai, respectively a'i.,...,a[ be the k-th 
Macaulay coefficients of x, respectively x' . Then x > x' if and only if 

(afc,...,ai) > {a'^.,...,a[) 

in the lexicographical order. 

Now, let S :— n — d be the difference of degrees and write '■— J2^j=i C''J^)- 
Theorem ll.il we need comparing the integer ^n-d with 

Lemma 3.2. Let 1 < S < n. Then 



n \\^ks ifn>2S, 
^-yJ ^fn<2S-l. 



Proof. The cases when 6 — 1 and 2 can be verified directly. Thus, we assume that 
6 > 3. Note that the ((5— l)-th Macaulay coefficients of (gZi) is n, (5—3, (5—4, ...,1,0. 
Meanwhile, the {S — l)-th Macaulay coefficients of £,s is 2(5 — 1, 2(5 — 3, ... , 7, 5, 4. 
When n > 2S, 

(n, (5 - 3, (5 - 4, . . . , 1, 0) > (2(5 - 1, 2(5 - 3, . . . , 7, 5, 4) 

in the lexicographical order. When n < 2i5 — 1, we have the opposite comparison 
result. Therefore, the conclusion follows from Lemma |3. II □ 

For each squarefree monomial G S, we denote the set { 1, . . . , n }\ 

{ ii, . . . , jfc } by m^. Suppose / is a squarefree monomial S-ideal and G{I) is the 
set of minimal generating monomials of /. We call the simplicial complex A''(/) :— 
{mP : m G G{L)) the complement complex of I. For each simplicial complex over 
[n], there is a unique squarefree monomial ideal / such that A = A'^(/). Thus, we 
will call / the complement ideal of A. It is clear that / is generated by its degree 
k part Ik if and only if A^(J) is pure of dimension ?i — fc — 1. When A''(/) is pure, 
the number of facets /„_fe_i(A^(/)) — 

Now, let / be a squarefree monomial ideal which is pure of degree d. We will 
relate the reduced associated poset Pf'^^ of / with its complement complex A^(/). 
Each interval [A, B] C P/^^ with \A\ = d and \B\ ~ d + I corresponds to the pair 
{[n] \A, [n]\B). Notice that [n] \v4 is a facet of A^(/) and [n] \B is a face contained 
in [n] \ A. Now it is clear that the following three conditions are equivalent: 

(a) The Stanley depth sdepth(/) > d + 1; 

(b) The reduced associated poset P/"'"^ is partitionable; 

(c) For each facet P of A = A^(/), we can suitably drop a vertex to get a face 
P, such that all these P's are pairwise distinct. 

The third condition is closely related to the problem of finding systems of distinct 
representatives (SDR). It provides the framework for our further investigation. In 
the following, we will call a pure simplicial complex A uniformly collapsible if 
it satisfies the third condition above. It is straightforward to see that if A is 
a uniformly collapsible complex of dimension (5 — 1, then fs-2 > fs-i- Here, 
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/(A) ~ = 1, /o, . . . , /i-i) is the /-vector of A. Actually, we have the following 
characterization: 

Lemma 3.3. For any ((5 — 1) -dimensional pure simplicial complex A, the following 
two conditions are equivalent: 

(a) The complex A is uniformly collapsible; 

(b) For each (S — 1)- dimensional (pure) subcomplex A', we have /5_2(A') > 
.A-i(A'). 

Proof. For the pure complex A, we consider its associated bipartite graph G defined 
as follows. The vertex set is V{G) = X iJY where X is the set of all {5 — 1)- 
dimensional faces (facets) of A, while Y is the set of all [5 — 2)-dimensional faces 
of A. An edge of G has endpoints x ^ X and y e F if and only if a; D y in A. 
We will use T{x) to denote the set of all vertices adjacent to a given vertex x € X. 
If A is a subset of X, we denote by T{A) the set IJ^g^r(a). Let A'(A) be the 
simplicial complex {A). Then T{A) is the set of all [6 ~ 2)-dimensional faces of 
A' (A). Now, our claim follows directly from the famous P. Hall's marriage theorem 
[vLWOlj 5.1], which says that a necessary and sufficient condition for there to be a 
complete matching from X to F in G is that |r(A)| > \A\ for every A d X. Since 
fs-2{^'{A)) ^ \T{A)\ and /5_i(A'(A)) = we are done. □ 

Corollary 3.4. The pure simplicial complex A is uniformly collapsible if and only 
*//(5-2(A) > /5_i(A) and all its proper subcomplexes of same dimension (5 — 1 are 
uniformly collapsible . 

Before we proceed to the next technical lemma, we need reviewing one nice 
combinatorial interpretation of the Catalan numbers C„ := ;^(^^) = (^^) — (n+i) 
for n > 0. 

Remark 3.5 f jvLWOli 14.8]). Consider walks in the X-Y plane where each step is 
U : {x,y) -J> (x + 1, ?/ + 1) or D : {x, y) -J> (x + 1, ?/ - 1). Let A = (0, k) and 
B — (n, m) be two integral points on the upper halfplane. It follows from the 
Andre's reflection principle that there are (j") — paths from Aio B that do not 
meet the A-axis. Here, 2li = n — k — m and 2I2 — n — m + k. As a result, there 
are C„_i paths from (0,0) to (2n,0) in the upper halfplane that do not meet the 
A-axis between these two points. Furthermore, if we allow the paths to meet the 
A-axis without crossing, then the number is C„. 

With respect to the Macaulay representation ([l}, we define 



k-l) \k-2l 



Lemma 3.6. For any positive integer x such that x < ^k '■= (^''j ™s have 



^k 

. ror any posmve mieger x sucn inai x s i;k ■= 2- 

dk-iix) > X. 

Proof. Suppose JT]) gives the Macaulay representation of x. We need to show 



In view of Lemma |3. 11 we obtain a/c < 2/(; — 1. If = 2fc — 1, we can consider the 
case where k' = k—1 and x' = x — (^'^jT^)- Now x' < Ylj=i^ conclusion 
will follow from the induction on k, with the case k — 1 being trivial. 
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Thus we may assume that ak < 2fc — 1. Let fco be the smaUest integer such that 
for all ko < j < k we have aj < 2j — 1. Now, it suffices to prove 



k / / \ /\\ /CQ — 1 



First of all, let us look at the summand on the left hand side of the inequality 
By our choice of fcg, we have fep > 1 and akg^i > 2ko ~ 3. Thus, for j = 
fco, fco + 1, ... , fc, we have aj > j + ko — 2. When Uj < 2j — 1, the integer 



(3) 



j - V \j J \aj -j + lj V«j - j 



is the number of paths in the X-Y plane from A — (0,1) to Bj^j — {aj,2j — 
1 — flj) that do not meet the X-axis. In particular, this is a positive integer. 
When Uj < 2j — 2, any such a path followed by a step D as in Remark 13.51 
gives a path from A to Bj^aj+i- Thus, ([3]) is an increasing function for aj G 
{ j + ko — 2,j + ko ~ 1, . . . ,2j — 2}. Now the infimum of the left hand side of ([2]) 
is achieved when aj = j + fco — 2. Henceforth, without loss of generality, we may 
assume that fc = fco and ak = 2k — 2, whence a^-i = 2fc — 3. 

Next, let us consider the summand on the right hand side of the inequality 
Notice that = 2fc — 2, thus aj < k — 2 + j. Now we have 



(4) 



aj \ / aj + 1 _ ^ 



which is positive only when aj > 2j — 1. When this condition is indeed satisfied, 
the integer (|4]) is the number of paths in the X-Y plane from A = (0, 1) to Bj ^ = 
{aj,aj + 1 — 2]) that do not meet the X-axis. Any such a path followed by a step 
U as in Remark 13.51 gives a path from A to Bj^aj+i- Thus, ^ is an increasing 
function for aj £ { 2j — 1, 2j, . . . , fc — 2 + j }. Now the supremum of the right hand 
side of ^ is achieved when i ~ 1 and aj = k — 2 + j for j ~ 1, . . . , k — 1. 
Now it suffices to prove 

2fc - 2\ /2fc - 2\ /fc - 2 + A /fc - 2 + j 



fc — 1 / V fc / ■'^^ V V 7 / V 7 — 1 



As a matter of fact, we have 
fc 



v-^/fc-2 + A v-^/fc-2+7 
LHS-RHS=J2( ^._/j-E( J 



fc 
i=2 



k-l+j\ fk-2 + j\\ /fc - 1 

.-1 )-( .-2 ) n 



1 + A _ /fc-2 + j 

J J V J-1 



=1. 
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One can also explain this difference being 1 by the paths argument in Remark 
1331 □ 

Next, consider the following property (*): 

If A is a pure simplicial complex of dimension S — 1 and /5_i(A) < 
/5_2(A), then A is uniformly collapsible. 
For investigating this property, we have to be equipped with further apparatus. 
We will need the following fact from |Duv941 p79]. Define the reverse lexico- 
graphical order <riex on the fc-subsets of [n] := {l,2,...,n} as follows. Let 
S = {ii < ■ ■ ■ < ik} and T = {ji < ■ ■ ■ < jk} he two A:-subsets. We say S <riex T 
if for some q, we have iq < jq and ip — jp for p > q. A collection C of fc-subsets 
of [n] is compressed if S <riex T and T ^ C imply 5 G C. Since <riex is a total 
ordering, there is only one compressed collection of fc-subsets of size I, 1 < I < (^). 
We will call it and denote the {k — l)-dimensional simplicial complex (C^ ^.) 
by A"'*"'. The complement ideal of A"'*^ will be written as It is generated 

by I squarefree monomials of degree n — k. For 1 < d < n and I = (^) , the ideal 

^ is the usual sc^uarefree Veronese ideal In.d- 

The shadow of any collection C of fc-subsets is 

5C = { 5 : IS"! = fc - 1, 5 C T for some TeC}. 



The shadow 9C„ is also compressed and 



~ 9fe_i (/). The proof of this fact 
can be found, for instance, in |GK78[ Section 8]. This implies that /a;_2(A"''°) = 

When A is pure of dimension (5 — 1 and C is the set of all facets, then dC is the 
set of all {6 — 2) faces. In general, we wiU have fs-2[^) > ds-i{fs-i{^j), namely 
\dC\ > ds-i{\C\); see |CxK78l 8.1]. 

Example 3.7. The simplicial complex A = ^^f^i is not uniformly collapsible. 

For this, it suffices to observe that /5_i(A) = + 1 = (J) + Ei=2 (%~^)- Thus 

fs-2{A) = ds-i{^s + 1) = Q) + E'=2 Cj-i) = and fs-i{A) > fs-2{A). Now 
apply Corollary [331 



If we combine CoroUarv 13.41 with Lemma 13.61 obtain the following result: 
Corollary 3.8. If fs-i{A) = ^5 + 1, then the property (*) holds. 
However, the property (*) does not hold in general. 

Example 3.9. We already know that the simplicial complex A^^'^-^ over the vertex 

set [n] is not uniformly collapsible. Now, let A — (A^^^j^, {n,n+l,...,n + d— 1}) 
be a new simplicial complex over the vertex set [n + S — 1]. It is again pure of 
dimension S — 1. Notice that 

/5-i(A) = /5_i(A) + 1=^5 + 2 

and when 6 > 3 

/5„2(A) = fs-2{Al'^,) + fs-2{{{ n,n+l,...,n + 5-l}))= 6" + 5. 

Whence, we have fs-2{A) > fs~i{A). However, A is not uniformly collapsible 
because of the existence of the pure subcomplex A^j_(_-^. 
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In the current context, we always assume that n/2 < d < n, whence 26 < n. 
The obstacle in the previous example is created by introducing extra vertices; now 
the number of vertices is at least 3(5—1. Thus, we are interested in the following 
question: 

Question 3.10. Fix the degree difference d. If n — 26, does the property (*) hold? 
If the answer is positive, what is the largest integer n < 36 — 1 such that (*) holds? 



4. Proof of Theorem 11.11 
We have gathered all the apparatus for proving the main theorem. 

Proof. By virtue of Remark 12.21 we may assume that / is pure of degree d. For 
1 < d < n, write 6 — n — d for the difference of degrees. 
When n>2d+l,we have n <26 -1. Thus 



min ^n-d, 



n \\ in 
d+l) ) ^ \d+l 

by virtue of Lemma 13.21 The condition < (^"j^) is automatically satisfied and 
we have sdepth(/) > d + 1 from Proposition 12.51 

On the other hand, when 1 < d < n < 2d, we have n > 26. Now 

If fi{I) < ^5, its complement complex A'^(/) is uniformly collapsible from Lemmas 
and Ell Thus sdepth5(/) >d+l. □ 



Remark 4.1. We want to emphasize that the condition in Theorem 1 1.1 1 is optimal. 
With 6 = n — d, there is not much to mention for the case n < 25—1. When 
n > 26, we will take / = if^^^- It has been manifested in Example 13.71 that the 
complement complex ^^f^i is not uniformly collapsible, whence sdepth5(/) = d. 
We finish by noticing that fJ.d{I) — + 

Remark 4.2. When n/2 < d < n, the set 

S := { / C S* I / is pure of degree d andsdepth(/) ~ d} 

is non-empty and partially ordered with respect to inclusion. If / e S is minimal, 
then > ^5 + 1. This inequality can be strict if the dimension n is not too small 
relative to the difference 6 = n — d. We will only show this in the special case when 
= rt — 2. Let G be the graph on [n] (1-dimensional pure simplicial complex) with 
edges 

£;(G) = {{ 1, 2 }, {2,3 },..., {n-l,n},{n,0}, {1,3}}. 

It is a circle with a chord. All 1-dimensional proper subcomplexes of G are uniformly 
collapsible, while G itself is not. Let / be the degree n — 2 complement ideal of the 
complex G. It satisfies that sdepth(/) = rt — 2 and = n+1. Furthermore, this 
ideal is minimal in 5. 

Since n -I- 1 is smaller when compared with (^) or (^"j^) in this situation, we are 
interested in 

Question 4.3. What is max{ fj,{I) \ I is minimal inE}? 
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Since (^) > , the maximal element of S is the squarefree Veronese ideal 

In,d- Thus, the number 

max { I / is maximal in S } 

is clear. 

Remark 4.4. When n/2 < d < n, the set 

p 

^ { / C S" I / is pure of degree d andsdepth(J) > d} 
is also nonempty. For any / g 'Ep, we have < (J^i)- We will show that 



{f,il)\leE^} 



n 

yd+1, 

Suppose k is an integer with 1 < k < n — 1. If a squarefree monomial ideal / 

is pure of degree k and sdepth(/) > fc + 1, we have a union of disjoint intervals 

Ux"eG(/)["^' ^/^^j with \m\ = fc + 1 for each x™ G Here, x™ stands 

p 

for Xi-^Xi^ ■ ■ ■ Xij, if TO = { ii, . . . , ifc }. Now, simply set J — (x™ | m £ G{I)). The 
squarefree monomial ideal J is pure of degree n — fc — 1 and sdepth( J) > n~k. This 
correspondence from / to J, though not one-to-one, preserves the minimal number 
of generators. 

Now, we are reduced to show the existence of a squarefree monomial ideal J that 
is pure of degree n — d— 1 with /i( J) = (^"j^) and sdepth( J) >n — d. This monomial 
ideal J has to be the squarefree Veronese ideal In,n-d-i- Since 2d > n ~ 1, it has 
the desired properties. 

Notice that any set of squarefree monomials has a squarefree shadow; see [BEOSOOl 
2.2]. Thus, we can prove Theorem [TTT] directly, without resorting to the complement 
complex. However, we find this approach less intuitive, especially during the con- 
struction of the simplicial complex A in Example 13.91 and the graph G in Remark 
14:21 
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